شرایط عمومی بهینگی و روش های بهینه سازی برای مسائل تخصیص درجه دوم

پایان نامه
چکیده

در این پایان نامه ابتدا شرایط بهینگی مسئله برنامه ریزی درجه دوم صفر و یک با قید های تساوی مورد بررسی قرار گرفته و سپس شرایط بهینگی برای مسئله تخصیص درجه دوم ارائه شده است. با استفاده از شرایط لازم بهینگی مورد بحث یک روش بهینه سازی موضعی و نیز یک روش بهینه سازی سراسری بر اساس ترکیب روش بهینه سازی موضعی ، شرایط کافی بهینگی سراسری و استفاده از برخی توابع برای مسئله تخصیص درجه دوم ارائه گردیده است. هدف از این پایان نامه ارائه و تجزیه و تحلیل روشهای کارا برای حل مسائل تخصیص درجه دوم با استفاده از شرایط بهینگی می باشد که برای این منظور ابتدا شرایط بهینگی (شامل شرایط لازم و کافی ) را برای مسئله تخصیص درجه دوم بررسی شده و سپس یک روش بهینه سازی موضعی و نیز یک روش بهینه سازی سراسری برای مسئله تخصیص ارائه گردیده است .

منابع مشابه

شرایط بهینگی برای مسائل بهینه سازی نیم-نامتناهی

در این پایان نامه با معرفی سیستم فارکاش-مینکوفسکی، سیستم موضعا فارکاش- مینکوفسکی شرط تعمیم شرط اسلیتر، شرایط بهینگی را برای مسایل برنامه ریزی نیم-نامتناهی بررسی می کنیم. مسیله برنامه ریزی نیم-نامتناهی یک مسیله بهینه سازی با تعداد متناهی متغیر و تعداد نامتناهی قید است. این کاربردهایی در زمینه های متفاوت از ریاضیات اقتصاد و مهندسی دارد.

15 صفحه اول

الگوریتم های کارا برای مسائل بهینه سازی درجه دوم کسری

در این پایان نامه، به مطالعه مسائل بهینه سازی درجه دوم کسری با یک و دو قید درجه دوم در فضای اعدادحقیقی و مختلط که در زمینه های مختلف همچون امورمالی، مکان یابی، ارتباطات، پردازش سیگنال و ...کاربرددارند می پردازیم. ابتدا این مسائل را به مسائل برنامه ریزی پارامتری تبدیل کرده و با بکارگیری بهینه سازی نیمه معین آزادسازی شده آن ها را حل می کنیم. در پایان نیز با انجام آزمایش های عددی کارایی الگوریتم ه...

15 صفحه اول

شرایط بهینگی برای مسایل بهینه سازی فازی و روش نیوتن برای حل مسایل بهینه سازی فازی

در این پایان نامه، شرایط لازم و کافی بهینگی کروش- کان- تاکر (k.k.t) برای مساله های بهینه سازی فازی و روش نیوتن برای حل مساله های بهینه سازی فازی بیان می شود. برای انجام این کار، مساله برنامه ریزی تک هدفه با تابع هدف فازی مقدار معرفی می شود. هم چنین دو مفهوم کلی جواب مساله ی بهینه سازی فازی با توجه به یک رابطه ی ترتیبی جزئی به نام ترتیب ماکزیمم فازی، که بر روی مجموعه اعداد فازی تعریف شده، ارائه ...

15 صفحه اول

شرایط بهینگی برای مسائل تغییراتی فازی

در این پایان نامه قصد بر آن است تا مسائل تغییراتی فازی برای بهینگی مسائل تغییراتی فازی در دو حالت بدون محدودیت و با محدودیت مورد بررسی قرار می گیرد. در این پایان نامه شرایط اویلر- لاگرانژ و مسائل ثابت محیطی که در ابتدا توسط فرهادی نیا ارایه شد تحت مشتق تعمیم یافته مورد بررسی قرار می دهیم و در پایان شریط لازم برای بهینگی تغییرات فازی تحت آلفا مشتق را بیان می کنیم.

بهینه سازی شکل مخزن اینتز به روش های الگوریتم ژنتیک و برنامه ریزی متوالی درجه دوم

امروزه با پیشرفت علوم کامپیوتری، روش­های بهینه­سازی خطی و غیر خطی پیشرفت چشم­گیری داشته­اند. اما به کار بردن این روش­ها برای بهینه­سازی سازه­های بزرگ مشکل و گاهی غیر ممکن است. برای حل این مشکل، روش­های تکامل تدریجی می­توانند یک راه حل مناسب باشند که در این میان روش ژنتیک از قابلیت همگرائی بالائی برخوردار است. برای بررسی قابلیت­های روش­های فوق، مخزن هوائی ذخیره آب نوع اینتز که باتوجه به حجم زیاد...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023